Dense, denser, densest
نویسندگان
چکیده
منابع مشابه
Densest Subgraphs THE DENSE K SUBGRAPH PROBLEM
Given a graph G = (V, E) and a parameter k, we consider the problem of finding a subset U ⊆ V of size k that maximizes the number of induced edges (DkS). We improve upon the previously best known approximation ratio for DkS, a ratio that has not seen any progress during the last decade. Specifically, we improve the approximation ratio from n to n. The improved ratio is obtained by studying a va...
متن کاملDENSER Cities: A System for Dense Efficient Reconstructions of Cities
This paper is about the efficient generation of dense, colored models of city-scale environments from range data and in particular, stereo cameras. Better maps make for better understanding; better understanding leads to better robots, but this comes at a cost. The computational and memory requirements of large dense models can be prohibitive. We provide the theory and the system needed to crea...
متن کاملThe Denser the Merrier?
The coronary artery calcium (CAC) score, the Agatston score, is a robust noninvasive surrogate marker of coronary atherosclerosis, which is strongly associated with increased risk of incident cardiovascular events and mortality. Its ability to predict adverse cardiovascular outcome is incremental to traditional risk factors used in clinical risk prediction, and it has been validated by studies ...
متن کاملDenser Egyptian Fractions
An Egyptian fraction is a sum of reciprocals of distinct positive integers, so called because the ancient Egyptians represented rational numbers in that way. In an earlier paper, the author [8] showed that every positive rational number r has Egyptian fraction representations where the number of terms is of the same order of magnitude as the largest denominator. More precisely, there exists a p...
متن کاملDensest binary sphere packings.
The densest binary sphere packings in the α-x plane of small to large sphere radius ratio α and small sphere relative concentration x have historically been very difficult to determine. Previous research had led to the prediction that these packings were composed of a few known "alloy" phases including, for example, the AlB(2) (hexagonal ω), HgBr(2), and AuTe(2) structures, and to XY(n) structu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Chemical Education
سال: 1980
ISSN: 0021-9584,1938-1328
DOI: 10.1021/ed057p528.1